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Method of Multi-Port Virtual Local Area Network (VLAN) 
Supported by Multi-Protocol Label Switch (MPLS) 

Field of the Invention 

[1] The present invention relates to the MPLS technology, and particularly to a 
5 method of supporting a VLAN with the MPLS. 

Background of the Invention 

[2] The MPLS was a protocol initially designed to improve the forwarding rate of a 
router. However, due to the behavior of the MPLS in the area of Traffic Engineering 
(TE) and Virtual Private Network (VPN), which are two key technologies in a current 

10 IP network, the MPLS has gradually become an important standard for expanding the 
scalability of the IP network. A key point of the MPLS protocol is the introduction of 
the concept of "label", which is both short and easy to process and has no topological 
information but local meaning. The label is short for an easy processing and can be 
directly referenced with an index. The label has only local meaning for the 

1 5 convenience of allocation. 

[3] The MPLS classifies node devices throughout the network as Label Edge 
Routers (LERs) and Label Switch Routers (LSRs). The LERs constitute an access part 
of a MPLS network, while the LSRs constitute a core part of the MPLS network. The 
LERs initiate or terminate a Label Switch Path (LSP) connection and achieve 

20 functions of forwarding conventional IP data packets and forwarding label packets. 
An ingress LER accomplishes classification and routing of the IP packets, generation 
of a forwarding table and a LSP table, and mapping of a Forwarding Equivalence 
Class (FEC) to the label. An egress LER terminates the LSP, and forwards the 
remaining packets based upon a stripped label. The LSR merely accomplishes the 

25 function of forwarding based upon a switch table. In this way, all the sophisticated 
functions are accomplished within the LER, while the LSR accomplishes only the 
function of high-speed forwarding. 

[4] Figure 8 shows a network configuration test of the MPLS in the prior art, 
wherein all interconnecting interfaces between three routers are configured with an 
30 enabled Label Distribution Protocol (LDP) and operated with a routing protocol, and 
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an ingress LER and a LSR can obtain an interface network segment route of 
202.0.0.0/24 of an egress LER. 

[5] The egress LER assigns a label 30 to 202.0.0.0/24 and issues a mapping message 
to notify the LSR. A label 16 is newly assigned to the FEC: 202.0.0.0/24 on the LSR, 
5 and also a mapping message is issued to notify the ingress LER, so that a new 
correspondence relation is established for the FEC and the label. 

[6] For the ingress LER, if there is an incoming IP packet forwarded to the network 
segment of 202.0.0.0/24, then a Forwarding Information Base (FIB) will be searched, 
which is stored only on the ingress LER and records information of mapping the FEC 
10 to the label. An index of an egress interface can be known from 10.0.0.1, and in turn a 
specific egress port can be known due to the nature of routers. The label 16 is pushed 
so as to obtain a MPLS packet which is sent through the egress port corresponding to 
10.0.0.1. At this time, the MPLS packet with the label 16 thus comes into being. 

[7] For the LSR, if there is an incoming packet with the label 16, then the label 16 
15 within the MPLS packet is replaced by a label 30. The LSR knows the index of the 
egress interface from 20.0.0.1, and in turn the specific egress port can be known due 
to the nature of routers. Therefore, if the MPLS packet with the label 16 comes from 
the port of 10.0.0.2, the packet is subject to the replacement of the label and then sent 
from the egress port corresponding to 20.0.0.1. At this time, the label value of the 
20 MPLS message has already become 30. 

[8] For the egress LER, if the packet with the label 30 comes, then the label is 
stripped so as to obtain an IP packet, which is sent from the egress port corresponding 
to 202.0.0.0/24. 

[9] A conventional router plays various roles of route forwarding, a firewall and 
25 broadcast isolating etc within a network. However, within the network after the 
emergence of the VLAN, communication between logically-divided network 
segments still requires to be forwarded via a router. Due to a large quantity of data 
communicated between different VLANs over a LAN, if the router has to perform 
rooting once for each data packet, the router will become a bottleneck as the quantity 
30 of data over the network continuously increases. The three-layer switch technology 
combines the route technology and the switch technology. After a first data stream is 
routed, a mapping table is generated for a MAC address and an IP address. When the 
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same data stream passes again, it will pass directly through the second layer instead of 
being routed again. Thus, it is possible to eliminate a network delay resulted from a 
route selection made by the router and improve the efficiency of forwarding the data 
packet. The forwarding of the router employs the mode of a longest match that is a 
5 complex implementation, and hence is commonly implemented with software. The 
route search of the three-layer switch is stream-oriented, which utilizes the CACHE 
technology and is easy to implement with an Application Specific Integrated Circuit 
(ASIC), thus possible to greatly reduce the cost and achieve a rapid forwarding. 

[10] The emergence of the tree-layer switch technology improves such a situation in 
10 which subnets in the network segments have to rely on the management of the router 
after the division into the network segments within the LAN, and overcomes the 
above network bottleneck caused by conventional low-speed and complex routers. 

[11] For a general router, an interface belongs to a specific physical port, and a 
relevant MPLS forwarding table item can know a specific physical port simply from a 

15 three-layer interface index. Due to intrinsic universality of protocols, many of the 
protocols in the three-layer switch are ported from a router platform, and thus a 
MPLS-related VLAN interface is limited to a single-port VLAN, that is, the MPLS 
feature only supports the single-port VLAN. In a port-based VLAN, several ports in 
the switch are defined as one VLAN, and sites in the same VLAN have the same 

20 network address. In another word, for the three-layer switch, one VLAN may contain 
a plurality of actual physical ports, and thus it is impossible for the relevant MPLS 
forwarding table item to directly obtain the specific physical port based upon the 
three-layer interface index. 

Summary of the Invention 

25 [12] In view of the above drawbacks, the present invention provides a method of 
supporting a multi-port virtual local area network (VLAN) with the multi-protocol 
Label switch (MPLS), wherein the VLAN includes a MPLS table item managing 
module and the method may comprise steps of: 

establishing a label switch path (LSP) through a label distribution protocol 
30 (LDP), and obtaining information binding a forwarding equivalence class (FEC) and a 
label or information binding an ingress label and an egress label, and an address of a 
LDP peer entity at an opposite end, which is a next-hop IP address; 
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the MPLS table item managing module creating a forwarding-relation table, and 
adding a forwarding-relation table item based upon the obtained information; 

obtaining an egress port corresponding to the forwarding-relation table item 
based upon the next-hop IP address; and 

5 accomplishing the MPLS via the egress port. 

[13] The step of the MPLS table item managing module creating the 
forwarding-relation table and adding the forwarding-relation table item based upon 
the obtained information may further comprise steps of: 

creating a forwarding-relation table item of FTN for a label edge router (LER) in 
10 the VLAN, which indicates a mapping of a forwarding equivalence class (FEC) to a 
next-hop label forwarding entry (NHLFE); and 

creating an forwarding-relation table item of Incoming Label Map (ILM) for a 
label switch router (LSR) in the VLAN, wherein the forwarding-relation table item of 
ILM indicates a mapping of an ingress label to the NHLFE. 

15 [14] The step of obtaining the egress port corresponding to the forwarding-relation 
table item based upon the next-hop IP address may further comprise steps of: 

the MPLS table item managing module searching an address resolution protocol 
(ARP) table based upon the next-hop IP address to judge whether there is a 
corresponding table item of ARP; 

20 if there is a corresponding table item of ARP, establishing a correspondence 

relation of the forwarding-relation table item and a corresponding egress port and 
physical MAC address in the table item of ARP based upon information of the 
corresponding egress port and MAC address; and 

if there is no corresponding table item of ARP, marking the forwarding-relation 
25 table item with an UNAVAILABLE sign, and obtaining information of the egress port 
with a data flow which triggers a corresponding action based upon an actual data flow. 

[15] The step of obtaining the information of the egress port with the data flow if 
there is no corresponding table item of ARP may further comprise steps of: 
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transmitting an ARP broadcast request in the VLAN based upon the next-hop IP 
address and an egress interface VLAN; 

receiving an ARP response message sent from the opposite end; 

relearning and obtaining the egress port and MAC address corresponding to the 
5 next-hop IP address based upon the received ARP response message sent from the 
opposite end; and 

a maintaining and managing module of the VLAN notifying the MPLS table 
item managing module to update the information of the egress port corresponding to 
the forwarding-relation table item based upon the received ARP information. 

10 [16] The method further comprises steps of: 

the MPLS table item managing module distributing the relevant 
forwarding-relation table item to the maintaining and managing module to create the 
forwarding-relation table maintained by the maintaining and managing module; and 

the maintaining and managing module maintaining a correspondence relation of 
1 5 the next-hop IP address and the forwarding-relation table item. 

[17] The step of the MPLS table item managing module distributing the relevant 
forwarding-relation table item to the maintaining and managing module may further 
comprise steps of: 

for the LER in the VLAN, the MPLS table item managing module sending the 
20 information of the forwarding-relation table item of FTN to the intermediate 
processing module; and 

for the LSR in the VLAN, the MPLS table item managing module sending the 
information of the forwarding-relation table item of ILM to the intermediate 
processing module. 

25 [18] The step of the maintaining and managing module maintaining the 
correspondence for between the next-hop IP address and the forwarding-relation table 
item may further comprise steps of: 
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when an ARP is deleted, the maintaining and managing module notifying the 
MPLS table item managing module to update the forwarding-relation table item 
related to the ARP; and 

setting an INVALID flag bit for the forwarding-relation table item related to the 

5 ARP. 

[19] The step of setting the INVALID flag bit for the forwarding-relation table item 
related to the ARP may further comprise steps of: 

in a distributed forwarding system, notifying micro-codes to set the INVALID 
flag bit for the forwarding-relation table item in the micro-codes which is related to 
10 the ARP; and 

in a non-distributed forwarding system, the MPLS table item managing module 
setting the INVALID flag bit for the forwarding-relation table item which is related to 
the ARP. 

[20] The step of the maintaining and managing module maintaining the 
15 correspondence relation of the next-hop IP address and the forwarding-relation table 
item may further comprise steps of: 

when an ARP is newly created, the maintaining and managing module searching 
the forwarding-relation table maintained by itself as to whether there is a table item 
related to the ARP; 

20 if not, no process being performed, otherwise judging whether a new egress port 

is consistent with the egress port corresponding to the original forwarding-relation 
table item; and 

if consistent, maintaining the original forwarding-relation table item, otherwise 
notifying the MPLS table item managing module to update the information of the 
25 egress port corresponding to the forwarding-relation table item. 

[21] In a distributed forwarding system, the method may further comprise a step of 
converting the forwarding-relation table item created by the MPLS table item 
managing module into a format required by micro-codes and distributing the 
forwarding-relation table item to the micro-codes. 
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[22] With the present invention, it is possible to support the multi-port VLAN in the 
three-layer switch with the function of the MPLS and implement the MPLS in the 
VLAN. 

Brief Description of the Drawings 

5 [23] Figure 1 is a flow chart showing steps in a method according to an embodiment 
of the invention, which are performed by a node in a multi-port VLAN serving as a 
LER so as to establish a forwarding-relation table item; 

[24] Figure 2 is a flow chart showing steps in the method according to the 
embodiment of the invention, which are performed by a node in the multi-port VLAN 
10 serving as a LSR so as to establish a forwarding-relation table item; 

[25] Figure 3 is a flow chart showing steps in the method according to the 
embodiment of the invention, which are performed by the node in the multi-port 
VLAN serving as the LER so as to achieve the MPLS and obtain an egress port 
through a data flow; 

15 [26] Figure 4 is a flow chart showing steps in the method according to the 
embodiment of the invention, which are performed by the node in the multi-port 
VLAN serving as the LSR so as to achieve the MPLS and obtain an egress port 
through a data flow; 

[27] Figure 5 is a flow chart showing steps in the method according to the 
20 embodiment of the invention, which are performed so as to maintain forwarding 
information when an ARP is deleted; 

[28] Figure 6 is a flow chart showing steps in the method according to the 
embodiment of the invention, which are performed so as to maintain forwarding 
information when an ARP is deleted; 

25 [29] Figure 7 is a schematic diagram showing the relation between a MPLS table item 
managing module with a multi-port feature and other modules in the method 
according to the embodiment of the invention; and 

[30] Figure 8 is a schematic diagram showing a network configuration test of the 
MPLS in the prior art. 
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Preferred Embodiments of the Invention 

[31] The present invention will be further detailed with reference to the embodiments 
in conjunction with the attached drawings. 

[32] Referring to Figure 1, it shows steps in the method according to the embodiment 
5 of the invention, which are performed by a node in a multi-port VLAN serving as a 
LER so as to complete the MPLS. 

[33] First in step 10, after the LSP is established by the LDP, the process obtains 
information binding a FEC and a label as well as an address of a LDP peer entity at an 
opposite end (i.e., a next-hop IP address), and a MPLS table item managing module is 
1 0 notified to create a forwarding-relation table item. 

[34] Then in step 1 1, the MPLS table item managing module creates the table items 
of FEC and NHLFE based upon the information sent from the LDP. Here, only the 
next-hop IP address is known, but a specific egress port is unknown. 

[35] In step 12, the MPLS table item managing module searches for the ARP based 
1 5 upon the next-hop IP address in the NHLFE. 

[36] In step 13, it is judged whether there exists an ARP corresponding to the 
next-hop IP address. 

[37] If the ARP exists, the process goes to step 14, where the MPLS table item 
managing module establishes the correspondence relation of the forwarding-relation 
20 table item and the corresponding egress port and MAC address based upon the egress 
port and MAC information in the ARP table item. 

[38] Then in step 15, the MPLS table item managing module notifies a maintaining 
and managing module of the forwarding table items of FEC and NHLFE, which in 
turn maintains the correspondence relation of the FEC, the NHLFE and the next-hop 
25 IP address, so that when the ARP information is changed, the NHLFE and the FEC 
will be notified through the correspondence relation so as to modify the egress port 
information. 

[39] For a distributed forwarding system that utilizes a technology separating the 
routing from the forwarding, the forwarding-relation table is required to be distributed 
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to micro-codes in respective service boards. Thus, the process goes to step 16 where it 
is judged whether the system is such a distributed forwarding system. 

[40] If the system is the distributed forwarding system, then the process goes to step 
17, where the MPLS table item managing module converts the forwarding table items 
5 of FEC and NHLFE into a format required by the micro-codes and then distributes 
them to the micro-codes for the forwarding. 

[41] Then in step 18, the process is completed for creating the forwarding-relation 
table item. 

[42] On the other hand, if the system is not the distributed forwarding system, the 
10 process goes directly to step 18 and is completed for creating the forwarding-relation 
table item. 

[43] If the ARP doesn't exist, it is impossible to obtain the egress port information, 
and the process goes to step 19, where the table items of FEC and NHLFE created by 
the MPLS table item managing module are marked with an UNAVAILABLE sign. 

15 [44] Then in step 110, the MPLS table item managing module notifies the 
maintaining and managing module of the forwarding table items of FEC and NHLFE, 
which in turn maintains the correspondence relation of the FEC, the NHLFE and the 
next-hop IP address, so that upon the obtaining of the ARP information, the NHLFE 
and the FEC will be notified of the corresponding egress port information through the 

20 correspondence relation. 

[45] Since there is no corresponding ARP at this time, the forwarding table items of 
FEC and NHLFE created by the MPLS table item managing module are unavailable. 
Therefore, in the distributed forwarding system, it is unnecessary to notify the 
micro-codes to add the corresponding table item. Instead, the process goes directly to 
25 step 18 and is completed for creating the forwarding-relation table item. 

[46] In a LAN, there are many core nodes in addition to edge nodes. Figure 2 shows 
steps in the method according to the embodiment of the invention, which are 
performed by a node in the multi-port VLAN serving as a LSR so as to complete the 
MPLS. 
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[47] First in step 20, after the LSP is established by the LDP, the process obtains 
information binding an ingress label and an egress label as well as the address of the 
LDP peer entity at an opposite end (i.e., the next-hop IP address), and the MPLS table 
item managing module is notified to create the forwarding-relation table item. 

5 [48] Then in step 21, the MPLS table item managing module creates the table items 
of ELM and NHLFE based upon the information sent from the LDP. Here, only the 
next-hop IP address is known, but the specific egress port is unknown. 

[49] In step 22, the MPLS table item managing module searches for the ARP based 
upon the next-hop IP address in the NHLFE. 

10 [50] In step 23, it is judged whether there exists the ARP corresponding to the 
next-hop IP address. 

[51] If the ARP exists, the process goes to step 24, where the MPLS table item 
managing module establishes the correspondence relation of the forwarding-relation 
table item and the corresponding egress port and MAC address based upon the egress 
1 5 port and MAC information in the ARP table item. 

[52] Then in step 25, the MPLS table item managing module notifies the maintaining 
and managing module of the forwarding table items of ELM and NHLFE, which in 
turn maintains the correspondence relation of the ILM, the NHLFE and the next-hop 
IP address, so that when the ARP information is changed, the NHLFE and the ILM 
20 will be notified through the correspondence relation so as to modify the egress port 
information. 

[53] For the distributed forwarding system which utilizes the technology separating 
the routing from the forwarding, the forwarding-relation table is required to be 
distributed to the micro-codes in the respective service boards. Thus, the process goes 
25 to step 26, where it is judged whether the system is such a distributed forwarding 
system. 

[54] If the system is the distributed forwarding system, then the process goes to step 
27, where the MPLS table item managing module converts the forwarding table items 
of ILM and NHLFE into the format required by the micro-codes and then distributes 
30 them to the micro-codes for the forwarding. 
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[55] In step 28, the process is completed for creating the forwarding-relation table 
item. 

[56] On the other hand, if the system is not the distributed forwarding system, the 
process goes directly to step 28 and is completed for creating the forwarding-relation 
5 table item. 

[57] If the ARP doesn't exist, it is impossible to obtain the egress port information, 
and the process goes to step 29, where the table items of ILM and NHLFE created by 
the MPLS table item managing module are marked with the UNAVAILABLE sign. 

[58] Then in step 210, the MPLS table item managing module notifies the 
10 maintaining and managing module of the forwarding table item of ILM and NHLFE, 
which in turn maintains the correspondence relation of the ILM, the NHLFE and the 
next-hop IP address, so that when the ARP information is obtained, the NHLFE and 
the ILM will be notified of the corresponding egress port information through the 
correspondence relation. 

1 5 [59] Since there is no corresponding ARP at this time, the forwarding table items of 
ILM and NHLFE created by the MPLS table item managing module are unavailable. 
Therefore, in the distributed forwarding system, it is unnecessary to notify the 
micro-codes to add the corresponding table item. Instead, the process goes directly to 
step 28 and is completed for creating the forwarding-relation table item. 

20 [60] When the MPLS table item managing module has created the NHLFE but can't 
find the egress port, the entire forwarding table item is useless actually. In this case, it 
is required to first obtain the egress port in order to accomplish the MPLS. In the 
method according to the embodiment of the invention, a data flow is utilized to obtain 
the egress port, which will be detailed with reference to Figure 3 and Figure 4. 

25 [61] Referring to Figure 3, it is a flow chart showing steps in the method according to 
the embodiment of the invention, which are performed by the node in the multi-port 
VLAN serving as the LER so as to achieve the MPLS and obtain the egress port 
through the data flow. 

[62] For the LER, the forwarding table items are FTN and NHLFE, wherein the FTN 
30 table item is a mapping of the FEC to the NHLFE. 
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[63] First in step 30, the data message to be forwarded searches for the FTN table 
item. 

[64] Then in step 3 1, the NHLFE is indexed based upon the FTN; 

[65] In step 32, it is judged whether the table item is valid based upon the above sign 
5 of the table item, and if there is no UNAVAILABLE sign for the table item, it can be 
judged the table item is valid. 

[66] If the table item is valid, the process goes to step 33 and accomplishes the 
forwarding of the datagram. 

[67] If the table item is invalid, indicating that there is no egress port but the next-hop 
10 IP address and the three-layer interface index, i.e., the interface index of the VLAN 
interface, then the process goes to step 34, where an ARP request is issued within the 
VLAN based upon the next-hop IP address in the NHLFE and an egress interface 
VLAN obtained from the three-layer interface index. 

[68] Then in step 35, the MAC address and the egress port are learned again 
1 5 corresponding to the next-hop IP address based upon an ARP response message sent 
from the opposite end. 

[69] In step 36, the maintaining and managing module is notified of the ARP, which 
in turn notifies the MPLS table item managing module of the egress port information 
corresponding to the table item based upon the correspondence relation of the FEC, 
20 the ILM, the NHLFE and the IP which was previously sent from the latter. Thus, the 
egress port and MAC information is retrieved through the data flow, and the MPLS 
table item managing module establishes the correspondence relation of the 
forwarding-relation table item and the corresponding egress port and MAC address 
based upon the egress port and MAC information in the ARP table item. 

25 [70] For the distributed forwarding system which utilizes the technology separating 
the routing from the forwarding, the forwarding-relation table is required to be 
distributed to the micro-codes in the respective service boards. Thus, the process goes 
to step 37 where it is judged whether the system is such a distributed forwarding 
system. 
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[71] If the system is the distributed forwarding system, then the process goes to step 
38, where the MPLS table item managing module converts the forwarding table item 
into the format required by the micro-codes and then distributes it to the micro-codes 
for the forwarding. 

5 [72] In step 39, the process is completed for creating the forwarding-relation table 
item, wherein the created forwarding-relation table item and the established the 
correspondence relation of the forwarding-relation table item and the corresponding 
egress port and MAC address are the same as those in the above steps 1 8 and 28. 

[73] On the other hand, if the system is not the distributed forwarding system, the 
10 process goes directly to step 39 and is completed for creating the forwarding-relation 
table item. 

[74] Similarly, Figure 4 is a flow chart showing steps in the method according to the 
embodiment of the invention, which are performed by the node in the multi-port 
VLAN serving as the LSR so as to achieve the MPLS and obtain the egress port 
1 5 through the data flow. 

[75] For the LSR, the forwarding table items are ILM and NHLFE, wherein the ILM 
table item is a mapping of the ingress label to the NHLFE. 

[76] First in step 40, the MPLS data message searches for the ILM table item based 
upon the label. 

20 [77] Then in step 41, the NHLFE is indexed based upon the ILM. 

[78] In step 42, it is judged whether the table item is valid based upon the above sign 
of the table item, and if there is no UNAVAILABLE sign for the table item, it can be 
judged the table item is valid. 

[79] If the table item is valid, the process goes to step 43 and accomplishes the 
25 forwarding of the MPLS datagram. 

[80] If the table item is invalid, indicating that there is no egress port but the next-hop 
IP address and the three-layer interface index, i.e., the interface index of the VLAN 
interface, then the process goes to step 44, where the ARP request is issued within the 
VLAN based upon the next-hop IP address in the NHLFE and the egress interface 
30 VLAN obtained from the three-layer interface index. 
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[81] Then in step 45, the MAC address and the egress port are learned again 
corresponding to the next-hop address based upon an ARP response message sent 
from the opposite end. 

[82J In step 46, the maintaining and managing module is notified of the ARP, which 
5 in turn notifies the MPLS table item managing module of the egress port information 
corresponding to the table item based upon the correspondence relation of the FEC, 
the ILM, the NHLFE and the IP which was previously sent from the latter. Thus, the 
egress port and MAC information is retrieved through the data flow, and the MPLS 
table item managing module establishes the correspondence relation of the 
10 forwarding-relation table item and the corresponding egress port and MAC address 
based upon the egress port and MAC information in the ARP table item. 

[83] For the distributed forwarding system which utilizes the technology separating 
the routing from the forwarding, the forwarding-relation table is required to be 
distributed to the micro-codes in the respective service boards. Thus, the process goes 
15 to step 47 where it is judged whether the system is such a distributed forwarding 
system. 

[84] If the system is the distributed forwarding system, then the process goes to step 
48, where the MPLS table item managing module converts the forwarding table item 
into the format required by the micro-codes and then distributes it to the micro-codes 
20 for the forwarding. 

[85] In step 49, the process is completed for creating the forwarding-relation table 
item, and the created forwarding-relation table item and the established the 
correspondence relation of the forwarding-relation table item and the corresponding 
egress port and MAC address are the same as those in the above steps 1 8 and 28. 

25 [86] On the other hand, if the system is not the distributed forwarding system, the 
process goes directly to step 49 and is completed for creating the forwarding-relation 
table item. 

[87] During the implementation of the MPLS, an ARP may be deleted or created In 
this case, the forwarding-relation table item is required be updated. In order to avoid 
30 the impact on the MPLS forwarding table item due to the repeated ARP jittering in an 
unstable port state, the MPLS table item will be subject to a change only when the 
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egress port corresponding to the ARP is changed in accordance with the embodiment 
of the invention. Figure 5 and Figure 6 show in detail a maintenance process of the 
MPLS table item according to the embodiment of the invention. 

[88] Referring to Figure 5, Figure 5 is a flow chart showing steps in the method 
5 according to the embodiment of the invention, which are performed so as to maintain 
forwarding information when an ARP is deleted. 

[89] First in step 50, the ARP is deleted due to a user operation or any other reason. 
At this time, the binding relation of the next-hop IP address and the egress port 
becomes invalid, and also the corresponding forwarding-relation table item becomes 
1 0 invalid accordingly. 

[90] In step 51, upon being informed of the deletion of the ARP, the maintaining and 
managing module notifies the MPLS table item managing module to update the 
relevant table items of FEC, ILM and NHLFE. 

[91] Then in step 52, it is judged whether the system is the distributed forwarding 
1 5 system. 

[92] If the system is the distributed forwarding system, the process goes to step 53, 
where only the micro-codes are notified to set an INVALID flag bit for the relevant 
forwarding table item, indicating a disabled forwarding at this time, and no operation 
will be performed on the relevant forwarding table item of a upper layer. 

20 [93] Then in step 55, the process terminates the process of maintaining the forwarding 
table item. 

[94] On the other hand, if the system is not the distributed forwarding system, the 
process goes to step 54, where the MPLS table item managing module processes the 
relevant table item and sets the INVALID flag bit for the NHLFE, indicating the 
25 disabled forwarding at this time. 

[95] Then in step 55, the process terminates the process of maintaining the forwarding 
table item. 

[96] It can be seen from the above descriptions that when the ARP is deleted, the 
corresponding forwarding-relation table item is not deleted directly but marked with 
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the INVALID flag, indicating the disabled forwarding at this time. Similarly, such a 
case of being marked with the INVALID flag applies to a single-port VLAN. 

[97] Referring to Figure 6, it is a flow chart showing steps in the method according to 
the embodiment of the invention, which are performed so as to maintain forwarding 
5 information when a new ARP is created. 

[98] First in step 60, the new ARP is created. 

[99] Then in step 61, upon being informed of the new ARP and based upon the IP 
address in the ARP table item, the maintaining and managing module searches the 
forwarding-relation table maintained by itself to determine whether there is the same 
10 table item as the IP address in the new ARP table item. 

[100] If not, the process goes to step 63 and terminates the process of maintaining the 
forwarding table item. 

[101] Otherwise, the process goes to step 62, where it is judged whether the egress port 
in the table item, which is relevant to the new ARP, from the forwarding-relation table 
1 5 maintained by itself is consistent with the egress port in the new ARP. 

[102] If both are consistent with each other, then the process does not necessarily 
modify the forwarding-relation table item of the upper layer, but goes to step 63 and 
terminates the process of maintaining the forwarding table item. 

[103] Otherwise, the process goes to step 64, where the MPLS table item managing 
20 module is informed to update the corresponding egress port information, based upon 
the correspondence relation with respect to the FEC, the ILM, the NHLFE and the IP 
among the table items relevant to the new ARP. 

[104] Then in step 65, it is judged whether the system is the distributed forwarding 
system. 

25 [105] If the system is the distributed forwarding system, the process goes to step 66, 
where the forwarding table item is converted into the format required by the 
micro-codes and distributed to the micro-codes. 

[106] Then, the process goes to step 63 and terminates the process of maintaining the 
forwarding table item. 
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[107] On the other hand, if the system is not the distributed forwarding system, the 
process goes directly to step 63 and terminates the process of maintaining the 
forwarding table item. 

[108] It can be seen from the above descriptions that when the ARP is added or deleted 
5 frequently but the actual egress port is unchanged, all the MPLS forwarding table 
items remain changeless. Only when the egress port corresponding to the ARP is 
changed, will the MPLS item be subject to a change, thus avoiding unproductive 
addition or deletion of any MPLS forwarding table item. 

[109] According to the embodiment of the present invention, the maintaining and 
10 managing module not only interfaces with the modules responsible for generating the 
forwarding table items and accepts a request to add or delete a table item from the 
latter, but also takes charge of maintaining synchronization at the time of any change 
of the egress interface corresponding to the next hop, and notifies the relevant 
modules including the MPLS table item managing module to update the relevant 
1 5 forwarding table item. Figure 7 shows the following relations between the modules. 

[110] 1. The ARP protocol packet processing module notifies the maintaining and 
managing module during the process of adding, deleting or updating an ARP table 
item. 

[Ill] 2. Upon obtaining the relevant information of the egress port corresponding to 
20 the next hop, the maintaining and managing module is required to traverses the 
NHLFE and the FTN related to the structure of internal data, and invokes interface 
functions provided by the MPLS table item processing module to perform operations 
of processing and distributing the relevant table items. 

[112] 3. Prior to the distribution of the table item in the respective flows, the MPLS 
25 table item processing module first invokes the interface functions provided by the 
maintaining and managing module, and searches for the relevant egress port index 
information based upon the next-hop IP address and the egress interface index. 
Additionally, the interface functions provided by the maintaining and managing 
module are required to invoke at the time of the maintenance of the relevant NHLFE 
30 and FTN so as to correlate the nodes with their structures of internal data. 
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[113] 4. The MPLS table item processing module notifies the micro-codes to perform 
the operation of distributing the NHLFE and FTN table items. 

[114] While the present invention has been described with reference to the 
embodiments, it will be apparent to those skilled in the art that various variations and 
modifications are possible without departing from the spirit of the invention, all of 
which fall into the scope of the present invention as defined in the following claims. 
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